/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param n int整型 
 * @return int整型
 */
 function findNthDigit( n ) {
  // write code here
  // 找规律的题目
  // 位数 略   1     2     3    4
  // num 0    
  // 初始的时候设置数字为1 
  var start = 1
  // 位数是1
  var digits = 1
  while(n > 9*start*digits){
    // 如果n大于这个区间内的数字字符数 那么就n = n - 区间字符数
    n -= 9*start*digits
    // 每个区间的起始数值 起始数字*10
    start *= 10
    // 位数加1 
    digits++
  }
  // 跳出循环的时候 那么第n位字符所在的数字就是  起始位置 + (n-1)/位数
  var num = start + Math.floor((n-1)/digits)
  var index = (n-1)%digits
  return Number(num.toString()[index])

}
module.exports = {
  findNthDigit : findNthDigit
};